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I SHARED MESH SIGNALING ALGORITHM AND APPARATUS 

2 

3 The present invention relates to optical communication systems and, in particular, 

4 to apparatus and methods for providing protection signaling between network elements. 
5 

6 BACKGROUND OF THE INVENTION 
7 

8 Optical communication systems have become widely implemented in todays 

9 telecommunication networks. The Synchronous Optical Network (SONET) is a standard 
1 0 for Synchronous Telecommunication Signals used for optical transmission based on the 

I I synchronous digital hierarchy (SDH). SONET can provide the ability to combine and 
12 consolidate traffic through grooming, and can reduce the amount of back to back 

l^^l 13 multiplexing in providing transport services for ATM, SMDS, and Frame Relay, etc. 

S 14 Furthermore, network providers can use SONET network features to reduce the operation 

# 15 costs of the transmission network. 

'ff 17 The network standards are ANSI T1.105 for SDH and Bellcore GR-253-CORE 

^. 1 8 for SONET, which define the physical interface and optical line rate known as the optical 

Pi 19 carrier (OC) signals, a frame format, and an 0AM Protocol. In operation of the SONET 

^^!: 20 system, user signals are converted into a standard electrical format called the 

|| 21 Synchronous Transport Signal (STS), which is the equivalent of the optical signal. A 

22 single optical channel operates and transmits data according to a high speed synchronous 

23 digital hierarchy standards, such as the SONET OC-3, OC-12, and OC-48 rate protocols, 

24 which carry rates equivalent to tens of thousands of voice calls. Accordingly, it is critical 

25 in todays optical communication systems to provide and maintain the integrity of data 

26 communication networks even during problem time periods, due to the large number of 

27 transmissions that can be interrupted. 
28 

29 The increased capacity of optical fibre has raised concerns about the reUability 

30 and survivability of an optical network, since a single cable cut or equivalent malfunction 

31 can impact a large amount of data traffic. Cable cuts can be frequent and almost 
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1 impossible to avoid, caused by human error or inclement weather. Furthermore, 

2 equipment failures resulting from man made or natural disasters are additional 

3 possibilities. Accordingly, optimized protection signaling systems and methods are 

4 desired in order to quickly re-establish network communications once failures have been 

5 detected. 
6 

7 Two types of failures can be experienced in a telecommunication network, such 

8 as line failures and module failures. The basic telecommunication network structure 

9 consists of various links situated between corresponding transmitters and receivers, 

10 which are also referred to as modules. Accordingly, a line failure can include damage to 

1 1 the physical fibre and optical components, such as the malfunction of amplification 

12 equipment situated along the optical data path. In contrast, the module failure can consist 

13 of the transmission or reception equipment, such as a laser diode transmitter. It should be 

14 noted that both line failures and module failures may disable the link between two nodes. 

15 It is therefore required in todays telecommunication network systems to provide 

1 6 restoration techniques to restore the interrupted traffic temporarily until the detected 

17 failure is repaired. One such protection system currently in use is line protection. 
18 

1 9 One known Ime protection system is Bi-direction Line Switched Ring systems 

20 (BLSR), which have the advantage of relatively fast speed protection circuitry. These 

21 ring systems consist of a plurality of nodes coupled in a ring by two multiplexed 

22 communication paths, which provide data transmission in opposite directions around the 

23 ring. In the presence of a fault such as a fibre cut, the BLSR system detects the presence 

24 of this failure in the two nodes immediately adjacent the fault and the communications 

25 are maintained via both paths forming the closed loop. The communication signals are 

26 therefore transmitted along the two paths from the two nodes adjacent to the fault. The 

27 BLSRs are currently used in Backbone networks and are therefore built for higher data 

28 transfer rates such as the OC-12/48. Further BLSR protection systems can include 4F and 

29 2F implementations. 
30 

3 1 One disadvantage with BLSR systems is that they can not be easily applied to 
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1 already existing (synchronous or asynchronous) communication systems without 

2 requiring costly equipment upgrades, for example a change in wavelength or bit rate 

3 involves a change in equipment. In addition, BLSR systems have disadvantages in that 

4 they do not provide for 1 :N protection (i.e. protection of N working channels using one 

5 protection channel) since path deployment is typically designated as 50% working and 

6 50% protection, however as BLSR does not support Timeslot Interchange (TSI), the 

7 actual efficiency of tiie working bandwidth is about three quarters of the designated 50% 

8 deployment. Furthermore, BLSR systems can have an additional limitation that all nodes 

9 around the ring must be of the same type and must have the same capacity. 
10 

1 1 One technique that has been tried in order to remove the problems of the BLSR 

12 design is a mesh protection design. In a full mesh design, each network element within a 

13 network is coupled to every other network element. On a partial mesh design, less 

14 optical carrier links are utiUzed. Well known mesh techniques have an advantage in 

1 5 terms of minimising the requirements for dedicated protection path bandwidth, since the 

1 6 optical bandwidth used for protection is only assigned to a protection path during a 

17 failure situation, hence reducing the cost of additional fibre and providing greater 

1 8 network flexibility. However, one key problem with these well known mesh designs is 

19 the amount of time that is required to locate and estabUsh the protection path and a 

20 subsequent new working path after a failure occurs. The time it takes to re-establish 

21 communications after failure is critical since the time period during protection switching 

22 and protection path establishment should be small enough so as to unnoticable the 

23 devices or people using the data traffic. These systems typically use the control layer of 

24 the network to assist in protection switching, which can provide undesirable protection 

25 switching times on the order of seconds. Accordingly, altemative protection signaling 

26 systems and methods are desired to potentially reduce the switching times by an order of 

27 magnitude. 
28 

29 A further solution to address the desirability of fast protection times is to provide 

30 switching at the line level between adjacent network elements. This type of system could 

3 1 probably provide times in the 50 msec range, however would require protection 
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1 bandwidth to be made available between every network element which would add to the 

2 complexity of the network architecture. Another solution could be to use the signaling 

3 network to do the switching, which could provide flexibiUty of sharing bandwidth 

4 between adjacent network elements. However, this method of using the signaling 

5 network has a disadvantage due to the processing of network overhead, whereby 

6 desirable protection times of less than 300 msec may not be achievable consistently. 

7 Accordingly, altemative protection signaling systems and methods are desired to reduce 

8 switching times, without substantially increasing network architecture and/or overhead 

9 processing. 
10 

11 It is an object of the present invention to provide a protection signaling system in 

12 a shared mesh environment to obviate or mitigate some of the above-presented 

13 disadvantages. 
14 

1 5 SUMMARY OF THE INVENTION 
16 

17 The present invention is directed to a shared mesh protection scheme for defining 

18 an associated protection path when a working connection is established. The shared 

19 protection path is used for data traffic in the event a network failure is detected. During 

20 the protection path definition, the corresponding protection path information is sent down 

21 a switch card of network elements making up the protection path. Upon detection of the 

22 failure, the network elements using overhead byte messages will inform the routing 

23 source network element of the failure in the working path. The routing source network 

24 element of the connection will then send corresponding overhead byte messages down 

25 the protection path to provide for protection path estabUshment according to preloaded 

26 data located at the switch card of the affected network elements. It should be noted that 

27 each connection can have a source and termination network element which relates to the 

28 source fi-om where the corresponding connection was set-up rather than the direction of 

29 the payload transmission. Therefore, once the failure has occurred the source network 

30 elements will send messages using overhead bytes to the corresponding network elements 

3 1 along the protection path. Accordingly, routing tables located at the switch cards of the 
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1 network elements, set-up when the working path connections were initially estabUshed, 

2 determine this dynamically allocated protection path environment. Therefore, based on 

3 the information contained in these tables, the actual protection path is established upon 

4 receiving the ACK from the termination node of the failed working path transmitted 

5 along the now established protection path. It is noted that interrupt driven overhead bytes 

6 for network traffic are used to provide for protection times of less than 300 msec. 
7 

8 According to the present invention there is provided a controller for providing a 

9 1 :N shared mesh protection system to define a protection path associated with N working 

10 paths, the controller comprising a first link for connecting the controller to a control layer 

1 1 of the network to monitor network traffic communicated in a path layer of the network; a 
5 ^ 12 second link for connecting the controller to the path layer of the network, the path layer 
Q 13 including a plurahty of interconnected network elements for providing the associated 
IB 14 protection path and working paths; a connection table accessible by the controller, the 

15 connection table for having connection information of the network elements associated 

US 

4S 16 with the protection path and the working paths, the connection information inckiding a 

M 

;f ' 17 first identity assignable to the protection path and a distinctive second identity assignable 

P 18 to each of the working paths; and a failure indicator for providing the first identity and 

yj 19 the second identity relatable to a network fisiihire of the corresponding working path to at 

^ 20 least one of the networic elements associated with the controller, the fiaikire indicator for 

M2I insertion into an interrupt driven overhead byte of the network traffic for communication 

22 between the network elements, wherein the failure indicator is commimicated in the 

23 overhead byte of the network traffic to provide for the establishment of the associated 

24 protection path after the network failure has been detected in the corresponding working 

25 path. 
26 

27 According to a further aspect of the present invention there is provided a 1:N 

28 shared mesh protection system to define a protection path associated with N working 

29 paths, the method comprising the steps of interconnecting a plurality of network elements 

30 for providing the protection path and the working paths in a path layer of the network; 

31 monitoring by a control layer the network traffic communicated in the path layer; 
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1 defining a connection table accessible by the control layer for containing connection 

2 information of the network elements associated with the protection path and working 

3 paths, the connection information including a first identity assigned to the protection path 

4 and a distinctive second identity assigned to each of the working paths; providing a 

5 failure indicator having the first identity and the second identity related to a detected 

6 network failure of the corresponding working path to at least one of the network 

7 elements; and inserting the failure indicator into an interrupt driven overhead byte of the 

8 network traffic for communication between the network elements, wherein the failure 

9 indicator is conmixmicated in the overhead byte of the network traffic to provide for the 

1 0 establishment of the associated protection path after the network failure has been detected 

1 1 in the corresponding working path. 
12 

13 According to a still fiirther aspect of the present invention there is provided a 

©14 computer program product for providing a 1 :N shared mesh protection system to define a 

Irl 

15 protection path associated with N woricing paths, the product comprising a computer 

m 16 readable medium; a first link module stored on the computer readable medium for 

n|S 17 connecting a controller to a control layer of the network to monitor network traffic 

'^^i 1 8 communicated in a path layer of the network; a second link module coupled to the first 

! ■ 19 link layer module for connecting the controller to the path layer of the network, the path 

Us 

20 layer including a plurality of interconnected network elements for providing the 

m 

I K 2 1 associated protection path and working paths; a connection table module coupled to the 

22 first link module accessible by the controller, the connection table module for having 

23 connection information of the network elements associated with the protection path and 

24 the working paths, the connection information including a first identity assignable to the 

25 protection path and a distinctive second identity assignable to each of the working paths; 

26 and a failure indicator module coupled to the connection table module for providing the 

27 first identity and the second identity relatable to a network failure of the corresponding 

28 working path to at least one of the network elements associated with the controller, the 

29 failure indicator module for inserting a failure message into an interrupt driven overhead 

30 byte of the network traffic for communication between the network elements, wherein the 

3 1 failure message is communicated in the overhead byte of the network traffic to provide 
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1 for the establishment of the associated protection path after the network failure has been 

2 detected in the corresponding working path. 
3 

4 According to a still further aspect of the present invention there is provided a 

5 network failure in an optical mesh network, the network having a 1 :N shared mesh 

6 protection system to define a protection path associated with N working paths, the 

7 network element comprising a link for connecting the network element to a path layer of 

8 the network, the path layer including a plurality of interconnected elements for providing 

9 the associated protection path and working paths; a routing table accessible by the 

10 network element, the routing table having routing information associated with the 

1 1 protection path and the working path; a first identity assignable to the protection path and 

12 a distinctive second identity assignable to each of the working paths, the identities 
% 13 associated with the routing information; and a failure indicator for providing the first 

^3 14 identity and the second identity relatable to a network failure of the corresponding 

W 

\Q 15 working path to at least one of the interconnected elements, the failure indicator for 

16 insertion into an interrupt driven overhead byte of network traffic transmitted over the 

4S 17 mesh network for communication between the interconnected elements, wherein the 

m 1 8 failure indicator is communicated in the overhead byte of the network traffic to help 

f ^ 1 9 initiate the estabhshment of the associated protection path after the network failure has 

\k 20 been detected in the corresponding working path. 

22 BRIEF DESCRIPTION OF THE DRAWINGS 

23 



24 These and other features of the preferred embodmients of the invention will 

25 become more apparent in the following detailed description in which reference is made to 

26 the appended drawings wherein: 

27 Figure 1 is a diagram of a data communication network; 

28 Figure 2 is a sub-network of the network of Figure 1 ; 

29 Figure 3a shows an STS-1 frame format; 

30 Figure 3b shows further detail of the frame format of Figure 3a; 

3 1 Figure 4a is a protection signahng scheme on the subnetwork of Figure 2; 
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1 Figure 4b shows connection maps for the subnetwork of Figure 4a; 

2 Figure 4c shows routing maps of the protection signaUng scheme for the 

3 subnetwork of Figure 4a; 

4 Figure 5 shows a failure mode for an alternative embodiment of the subnetwork 

5 of Figure 4a; 

6 Figure 6 is an operational flowchart of the subnetwork of Figure 4a; and 

7 Figure 7 is a further operational flowchart of the subnetwork of Figure 4a. 
8 

9 DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 

1 1 Referring to Figure 1, a global teleconmiunication network 10 contains a series of 



12 sub-networks An, Bn, Cn, Dn, En interconnected by bulk data transmission mediums 12. 

13 These mediums 12 can consist of such as but not Umited to optical fibre, wireless, and 
%S 14 copper Unes which are collectively referred to as the Backbone Network. Each sub- 

15 network An, Bn, Cn, Dn, En contains a plurality of network elements 14 intercormected 

'|f 16 by conduits 16, which can be collectively referred to as path layer 17 (see Figure 2). 

'IS 17 These conduits 16 can consist of fibre optic cables, DSL (Digital Subscriber Loop), cable, 

m 1 8 and wireless mediums, wherein each conduit 1 6 can be capable of providing the 

19 transmission of multiple wavelengths 18 as required by the telecommunication networic 



M= 20 1 0. The transmission structure of the telecommunication network 1 0 can be used by a 

3j 21 variety of different carriers, such as ILECs, CLECs, ISPs, and other large enterprises to 

22 monitor and transmit a diverse mixture of data packets 20 in various formats. These 

23 formats can include voice, video, and data content transferred over the individual 

24 SONET, SDH, ff , WDN, ATM, and Ethemet networks associated with the 

25 telecommunication network 10. 
26 

27 Referring to Figure 2, operation of each network element 14 can be monitored by 

28 a central integrated management or Operations Support System (OSS), which for 

29 example co-ordinates a plurahty of connection requirements 24 received fi-om clients 26 

30 connected to the sub-network E. Alternatively, these connection requirements 24 can also 

31 be communicated direct to a corresponding Optical Coimection Controller (OCC) 28. The 
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1 system 22 can include a processor 25. The processor 25 is coupled to a display 27 and to 

2 user input devices 23, such as a keyboard, mouse, or other suitable devices. If the display 

3 27 is touch sensitive, then the display 27 itself can be employed as the user input device 

4 23. A computer readable storage medium 21 is coupled to the processor 25 for providing 

5 instructions to the processor 25 to instruct and/or configure the various OCCs 28, and 

6 corresponding coupled network elements 14, to perform steps or algorithms related to the 

7 operation of a shared protection class of service with protection signaling implemented 

8 on the subnetwork En. The computer readable medium 21 can include hardware and/or 

9 software such as, by way of example only, magnetic disks, magnetic tape, optically 

10 readable medium such as CD ROM's, and semi-conductor memory such as PCMCIA 

1 1 cards. In each case, the medium 21 may take the form of a portable item such as a small 

12 disk, floppy diskette, cassette, or it may take the form of a relatively large or immobile 
Q 1 3 item such as hard disk drive, solid state memory card, or RAM provided in the support 
i|l 14 system OSS. It should be noted that the above listed example mediums 21 can be used 
*j 15 either alone or in combination. Accordingly, the shared mesh protection scheme witii 

16 protection signaling, as further defined below, can be implemented on the subnetwork En 

it! 

' 17 in regard to the co-ordination of the plurality of connection requirements 24 submitted by 

M 18 the clients 26, as well as monitoring the timely transmission of the data packets 20. 

i.i 19 

%^ 20 The cUents 26 or other peripheral devices can include such as but not limited to 

Ill 21 hubs, leased lines, IP, ATM, TDM, PBX, and Framed Relay PVC. Coupled to each 

22 network element 14 BY LINK 31 is the OCC 28, which co-ordinates a connection and 

23 data request 30 to each of their corresponding network elements 14. This association of 

24 OCCs 28 is also referred to as a control layer 15 with each OCC 28 coupled together by 

25 links 32, which has a complete picture of their corresponding element 14 

26 interconnections. 
27 

28 Referring to Figures 2 and 3a, the shared protection class of service is 

29 implemented on the sub-network E to provide a protection signaling scheme for use in 

30 mesh networks, as further given by example below. It is preferable that the protection 

3 1 signaling scheme be able to provide protection or restoration times of less than 200 msec 
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1 for a large number of network connections consisting of coupled network elements 14 

2 and OCCs 28, as further described by example only. The signal transmission and 

3 reception of data packets 20 over the subnetwork En can be performed using the 

4 Synchronous Transport Signal (STS) frame format 200 (see Figure 3a), which is a basic 

5 building block of a SONET optical interface. The STS-1 (level 1) is the basic signal rate 

6 of SONET and multiple STS-1 frames 200 may be concatenated to form STS-N frames 

7 200, where the individual STS-1 signals are byte interleaved. Referring to Figure 3a, the 

8 STS-1 frame 200 comprises two parts, the STS payload 202 having 87 columns by 9 

9 rows for a total of 783 bytes, and the STS transport header or overhead 204, having 3 

10 colunms by 9 rows for a total of 27 bytes. It should be noted the payload 202 can also 

1 1 contain a path overhead 206 having 1 column by 9 rows for a total of 9 bytes. The STS 
H . 12 payload 202 carries the information portion of the STS-1 frame 200, while the STS 

|| 13 transport overhead 204 carries the signaling and protocol information. This allows 

H^l 14 communication between network elements 14 within the subnetwork En, facilitating 

T^'l 1 5 administration, surveillance, provisioning, and control of the subnetworic En from a 

41 16 central location. At the ends of the subnetwork En, such as the clients 26, the data packets 

17 20 with various rates and different formats are dealt with. A SONET end-to-end 

18 connection includes terminating equipment at both ends, responsible for converting the 
yj 19 data packets 20 fixwn the user format to the STS format prior to transmission through the 
fm 20 SONET subnetwork En, and for converting the data packets 20 from STS format back to 
^21 the user format once transmission is complete. 

22 

23 SONET networks contain a four layer system hierarchy, with each layer building 

24 on the services provided by the lower layers. Each layer communicates to peer equipment 

25 in the same layer, processes information and passes it up and down to the next layer. 

26 Referring to Figures 2 and 3a, the path layer 17 helps to provide the end-to-end transport 

27 of data packets 20 converted to STS-1 payload 202 at the appropriate signaling speed, 

28 mapping services (such as DSl, DS2, DS3 and video), and path overhead 206 into 

29 Synchronous Payload Envelopes (SPEs) of the STS-1 frame 200. The control layer 15 

30 helps to multiplex and synchronize the SPEs and can adds line overhead 208 of the 

3 1 transport overhead 204 to form STS-N combined signal frames 200. The section layer 



10 



14667ROUS01U 



1 (not shown) can perform scrambling and framing, aad can add section overhead 210, in 

2 order to create the STS-1 frames 200. Finally, the photonic layer (not shown) is the 

3 SONET physical layer, converting electrical signals into optical STS-lframes 200 and 

4 transmitting these to distant network elements 14. At the distant network elements 14 the 

5 process is reversed, starting with the photonic layer, whereby the optical STS-1 frames 

6 200 are converted to the electrical data packets 20 and passed down through the path 

7 layer 17 where the different service signals terminate. Further, the optical form of the 

8 STS-1 signals are called Optical Carriers (OCs),wherein, the STS-1 signal and the OC-1 

9 signal are designed to have the same rate. 
10 

11 It is recognized that higher rate STS-1 frames 200 can be obtained by byte 

12 interleaving N frame aligned STS-1 frames 200 to form an STS-N frame 200 in 

^ 1 3 accordance with conventional SONET technology. An STS-N frame 200 may be viewed 

^ 14 as having a repetitive frame structure, wherein each frame 200 comprises the transport 

i|| 15 overhead bytes 204 of N STS-1 frames 200 and N synchronous payload envelopes 202. 

% 16 For example, three STS-1 signals may be multiplexed by a multiplexer into an STS-3 

# 17 signal The bit rate of the STS-3 signal is three times the bit rate of an STS-1 signal and 

Q. 18 the structure of each frame of the STS-3 signal comprises three synchronous payload 

1% 19 envelopes 202 and three fields of overhead bj^es 208 fi^m the three original STS-1 

M> 20 signals. When transmitted using optical fibres, the STS-N signal is converted to optical 

j|l 21 form and is designated as the OC-N signal. Furthermore, the protection paths (see below) 

22 can also be 0C3c up to OC192c as long as the infrastructure of the subnetwork En 

23 supports concatenated payloads 202. 
24 

25 Referring to Figure 3b, the transport overhead 204 and path overhead 206 for the 

26 STS-1 frame 200 of Figure 3a are described in greater detail below. As noted above, the 

27 overhead bytes contained in the overheads 204, 206 are distributed in 4 columns, each 

28 consisting of 9 rows. As will be ftirther described below, selected bytes of these 

29 overheads 204, 206 are employed for failure identification and protection switching for > 

30 the described shared mesh protection scheme of the present invention. 
31 
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1 The section overhead 210 of the transport overhead 204 contains framing Al and 

2 A2 bytes, which are dedicated to each STS-1 to indicate the beginning of the STS-1 

3 frame 200. The Al, A2 bytes pattern is F628 hex (this F628 is never scrambled). When 

4 4 consecutive errored framing patterns have been received, an OOF (Out Of Frame) 

5 condition is declared. When 2 consecutive error free framing patterns have been 

6 received, an in frame condition is declared. The section overhead 210 also contains a 

7 STS-ID CI byte, which is a number assigned to each STS-1 signal in the STS-N frame in 

8 according to the order of its appearance, ie the CI byte of the first STS-1 signal in the 

9 STS-N frame is set to 1, the second STS-1 signal is 2 and so on. The CI byte is assigned 

10 prior to byte interleaving and stays with the STS-1 until deinterleaving. A section BIP-8 

11 Bl byte is allocated from the first STS-1 of the STS-N for section error monitoring. The 

12 Bl byte is calculated over all bits of the previous STS-N frame 200 after scrambling 

^ 13 using a bit interleaving parity 8 code with even parity. The Bl byte of the current STS-N 

Q 14 6:mic 200 is calculated and compared with the Bl byte received fix)m the first STS-1 of 

15 the next STS-N frame 200. If the Bl bytes match, there is no error. If the Bl bytes do not 

^ 16 match and the threshold is reached, then an alarm indicator is set. An orderwire El byte 

,p 17 is allocated from the first STS-1 of the STS-N frame 200 as local orderwire channel for 

18 voice channel communications. Accordingly, one byte of the STS-1 frame 200 is 8 

hk. 1 9 bits/125 usee or 64 Kbps which is the same rate as a voice frequency signal. A user Fl 

y^, 20 byte is set for the user purposes, and is passed &om one section level to another and 

^21 terminated. A plurality of data communication Dl, D2 and D3 bytes are allocated from 

22 the first STS-1 of the STS-N frame. This 192 kpbs message channel of the Dl, D2, D3 

23 bytes can be used for alarms, maintenance, control, monitoring, administration and 

24 communication needs. 
25 

26 The Une overhead 208 of the transport overhead 204 contains Pointer HI and H2 

27 bytes, which in each of the STS-1 signals of the STS-N frame 200 is used to indicate an 

28 offset in the bytes between a pointer and the first byte of the STS-1 SPE. The pointer is 

29 used to align the STS-1 SPE in an STS-N signal as well as to perform frequency 

30 justification. The first pointer HI byte contains the actual pointer to the SPE, the 

31 following pointer H2 byte contains the linking indicator which is 1001001 1 11111111. 
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1 The Pointer Action H3 byte in each of the STS-1 signals of the STS-N frame 200 is used 

2 for frequency justification purpose. Depending on the pointer value, the H3 byte is used 

3 to adjust the fill input buffers. The H3 byte only carries valid information, but it is not 

4 defined for negative justification. The BIP-8 B2 byte in each of the STS-1 signal of the 

5 STS-N frame 200 is used for line error monitoring function. Similar to the Bl byte in the 

6 section overhead 210, but the B2 byte uses bit interleaving parity 8 code with even parity. 

7 The byte B2 contains the result from the calculation of all the bits of line overhead 208 

8 and the STS-1 payload envelope 202 capacity of the previous STS-1 frame 200 before 

9 scrambUng. The Automatic Protection Switching (APS) Kl and K2 bytes are allocated 

10 for APS signaling between line level entities for line level bi-directional APS. These 

1 1 bytes Kl, K2 are defined only for STS-1 number 1 of the STS-N signal frame 200. The 

12 Data Communication D4-D12 bytes are allocated for line data communication and should 

13 be considered as one 576-kbps message-based chaimel that can be used for alarms, 

14 maintenance, control, monitoring, administration, and communication needs between two 
i|P 15 section terminating network elements 14. The D4-D12 bytes of the rest of the STS-N 

M 16 frame 200 are not typically defined. The Growth/FEBE Zl and Z2 bytes are set aside for 

4S 17 ftinctions not yet defined. The Orderwire E2 byte is allocated for orderwire between line 

m 18 entities. This E2 byte is defined only for STS-1 number 1 of the STS-N signal frame 

19 200. 

^ 20 The path overhead 206 of the payload 202 envelope is assigned to and transported 

ifj 21 with the payload 202. The path overhead 206 is created by the PTE as part of the SPE 

22 until the payload envelope 202 is demultiplexed at the terminating path network elements 

23 14. The path overhead 206 supports the following four classes of operation: Class A 

24 payload independent fimctions required by all payload type. Class B mapping dependent 

25 fimctions not required by all payload type. Class C appUcation specific fimctions, and 

26 Class D undefined fimctions reserved for fixture use. Accordingly, the Trace Jl byte, 

27 class A, is used by the receiving network element 14 to verify the path connection in the 

28 subnetwork En. The BIP-8 B3 byte, class A, is assigned for path error monitoring. The 

29 path B3 byte is calculated over all bits of the previous STS SPE before scrambling using 

30 bit interleaved parity 8 code with even parity. The Signal Label C2 byte, class A, is 

3 1 assigned to indicate the construction of the STS SPE. The following hex values of the C2 
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1 byte has been defined as 0x00 ~ Unequipped signal, 0x01 — Equipped signal, 0x02 - 

2 Floating VT mode, 0x03 ~ Locked VT mode, 0x04 - Asynchronous mapping for DS3, 

3 0x12 Asynchronous mapping for 139.264 Mbps, 0x13 - Mapping for ATM, 0x14 - 

4 Mapping for DQDB, and 0x15 - Asynchronous mapping for FDDL The Path Status Gl 

5 byte, class A, is assigned to carry back an originating STS PTE of the path terminating 

6 status and performance. This allows a complete duplex path to be monitored at either 

7 end. The User Channel F2 byte, class C, is allocated for user communications between 

8 network elements 14. The Indicator H4 byte, class C, provides a generalized multiframe 

9 indicator for the payload 202. The Growth 3 bytes, Z3-Z5, are class D and are reserved 

1 0 for future functions. 

11 As further noted below, some of the interrupt driven (i.e. considered fast access) 

12 overhead bytes from the transport overhead 204 and/or the path overhead 206 are 

pi 13 employed in the present invention to implement the protection signaling scheme for mesh 

^IJ 14 networks. It should be noted that shared protection signahng schemes for mesh network 

y 15 architecture, in general, can include one conduit 16 between two corresponding network 

Ml 

,p 16 elements 14 assigned as the protection P path (see Figure 4a) of a 1 :N group, wherein the 

17 number "1" represents the group number and the letter ''N" represents the particular 

hk 18 member number of the corresponding group "1". Accordingly, the working W paths 

y 

y ^ 19 become the members of the 1 :N group, when the working W path is estabhshed during 

H9 20 set-up of the logical conduit 16 between the network elements 14. For instance, the first 

21 working W path with a shared mesh class of service will become the first member of the 

22 first 1 :N protection group on a particular channel. Another working W path that wants to 

23 share this corresponding protection P path, now becomes the second member of the 1 :N 

24 protection group. Accordingly, in the protection P path system shown by example in 

25 Figure 4a for signaling between the network elements 14, to indicate which working W 

26 path needs protection, the preferred protection information to be transmitted over the 

27 subnetwork En is the number of the protection group "1" and the number of the 

28 protection member "N" contained in the 1 :N number pair. For example, in a lOG line, 

29 the maximum number of protection groups can be 192, thereby indicating 192 STSl 1 :N 

30 protection groups. If the protection path for example 0C3c, 0C12, or OC48, then the 
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maximum number of the 1 :N protection groups per channel would be less. It should be 
noted that Bellcore specifies the maximum number of protection members to be 14. 

As mentioned above, the shared mesh protection signaling scheme of the present 
invention can employ , by way of example only, the overhead 208 APS bytes Kl and K2 
for representing the group number "1" and member number Traditionally, these K 
bytes are processed relatively quickly, since the network elements 14 are designed to 
process the K bytes as fast as possible for SONET protection purposes at the line level 17 
independently of the control layer 15, i.e. interrupt driven. In the present protection 
signaling scheme shown in Figures 4a, b, c, it is desirable that the group "1" and member 
"N" information transferred between the network elements 14 does not exceed the 
capacity of the Kl and K2 byte content, wherein for a lOG line the maximum number of 
protection groups would be 192 and the Bellcore standard for the maximum number of 
protection members is 14, These values are representable by the Kl and K2 bytes, where 
use of the K2 byte is restricted because of the AIS indication within this byte. An 
example allocation for the protection signaling scheme using the K1/K2 bytes is given 
below, providing an indication of available bit values within the K1/K2 bytes. 



Kl bits 1-8 


K2 bits 1-5 (6-8 
limited use only) 


Assignment 


nil nil 


nil 1— 


Not Used 


1111 1111 

through 
1000 0000 


1111 1101 
through 0000 
0100 


Reserved for future use (32,761 combinations) 


0111 xxxx 


xxyy y — 


Switch Request; x indicates the protection group 
number (6 bits); y indicates the protection group 
member (3 bits) 


0110 xxxx 


xxyy y — 


Acknowledgement of Switch Request; x indicates 
the protection group number (6 bits); y indicates the 
protection group member (3 bits) 


0101 xxxx 


xxyy y — 


Negative Acknowledgement of Switch Request; x 
indicates the protection group number (6 bits); y 
indicates the protection group member (3 bits) 








0100 xxxx 


xxyy y — 


Revert back to working request; x indicates the 
protection group number (6 bits); y indicates the 
protection group member (3 bits) 
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0011 xxxx 


xxyy y — 


Acknowledgement of Revert back to working 
request; x indicates the protection group number (6 
bits); y indicates the protection group member (3 

bits) 


0010 0000 


1111 1 
1111 1 


Lockout of protection 


AA1 A AAAA 

0010 oouo 


1 1 1 1 A 

1111 u — 


Forced Switch 


0010 0000 


1 1 1 A 1 

1110 1 — 


Reserved for SF - High Priority 


0010 0000 


1 1 1 A A 

1110 0 — 


Reserved for SF - Low Priority 


0010 0000 


1 1 A1 1 

1101 1 — 


Keserved tor bu - xiign rnonty 


fiti'i A AAAA 

0010 0000 


1 1 A1 A 

1101 0 — 


Reserved tor bu - Low rnonty 


0010 0000 


1100 1— 


Manual Switch 


0010 0000 


1100 0— 


Wait-to-Restore 


0010 0000 


1011 1— 


Reserved for Exercise 








0010 0000 
through 
0000 0000 


1011 0"- 
tiirougii uuuu 1— 


Reserved for future use (1045 combinations) 




-—-111 


AIS-L 




110 


RDI-L 


0000 0000 


0000 0— 


No Request (Idle) 



^ 2 Accordingly, for the above example K byte vahies, one lOG fibre contains 192 

4l 3 STS 1 s. Therefore, the absolute maximum vahie in this example for the group number 

m 4 now referred to as "x" can never be greater than 192, i.e. there can not be more than 192 

^ 5 1 :N protection groups on one fibre. This assumes that the 1 :N groups are all of an STS 1 

if- i E 

hi' 6 size. If larger sizes are used for instance 0C3 and larger, the number of possible 1 :N 

^\ 7 groups for fibre is reduced. For example, only four OC48 1 :N groups are possible on one 

8 1 OG fibre. The value of the member number N in Bellcore 1 :N standards is a maximum 

9 of 14, which hereafter is represented by 'y\ Hence the largest value for the (x,y) group, 

10 member pair can be "192, 14" requiring 8 bits for "192" representation with "14" 

1 1 requiring 4 bits for representation. The largest value that can be supported by the Kl and 

12 K2 bytes is: 8 bits of the Kl byte and 5 bits of the K2 byte. Bits 6 to 8 of the K2 byte are 

13 used for AIS-L and RDI-L signaling, therefore totaling 13 available bits. One available 

14 bit can also be used to indicate whether the K1/K2 bytes are sending a protection switch 

15 request verses a link failure indication. The K byte message (x, y) can also use 1 bit 

16 indicating "hnk failure" and the remaining 12 bits can be used to indicate the link 

17 identity. Indication of the failure can be inserted into the K1/K2 Bytes, such as but not 
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1 limited to using the AIS-L, Furthermore, a couple of bits can be used for special 

2 messages (ACK, NACK, etc.). Therefore, reserving 3 bits (4 messages) for this purpose 

3 leaves 10 bits for protection path identification, which if 64 1 :N protection group (6 bits) 

4 with 7 member (3 bits) each per fibre or combinations thereof. It should be noted that 2 

5 bits can be kept in reserve which are available fi*om the extended K byte. It is therefore 

6 recognized for suitable sized protection group and member pairs (x,y) that the K2 byte 

7 could represent the group number "y" and the Kl byte the member "y". 
8 

9 Referring to Figure 4a containing a simplified shared mesh network structure for 

10 clarity purposes only. The shared path protection set-up of the sub-network E consists of 

11 a series of network elements 14 indicated as 1, 2, 3, 4, 5, 6 with a corresponding number 

12 of OCC's 28 indicated as OCC 1, OCC 2, OCC 3, OCC 4, OCC 5, and OCC 6. The 

13 elements 1, 2, 3, 4, 5, 6 are interconnected by the conduits 16, logical and/or physical, 

h3 14 with solid line paths A-B and C-D denoting vi^orking W paths and the dotted Une paths 1- 

m 

^Ij 15 3-4-2 and 5-3-4-6 between the elements 1, 2, 3, 4, 5, 6 denoting potential protection P 

% 16 paths. The term "working" refers to the routes and equipment involved in carrying the 

4? 17 STS-1 fi*ames 200 on the subnetwork En during the normal mode of operation, and the 

m 18 term "protection" refers to the routes and equipment involved in carrying the STS-1 

f^, 19 fi:ames 200 on the subnetwork En during a failure mode of operation. The "normal mode 

i# 20 of operation" refers to the operation of the subnetwork En and all conduits 16 between 

ip 21 the elements 14 is uninterrupted and the elements 14 operate without faults. The term 

22 "failure mode of operation" refers to the operation of the subnetwork En when some of 

23 the conduits 16 between some network elements 14 are interrupted due to, such as but not 

24 limited to a cable cuts or element failures. 
25 

26 Referring to Figures 4a and 4b, each controller OCCn has stored a corresponding 

27 map Mn of all network elements 1, 2, 3, 4, 5, 6 used in the path containing the associated 

28 conduits 16. These connection maps Mn are indicated in Figures 4a, b as Ml, M2, M3, 

29 M4, M5, M6, which contain connection information for all network elements 1, 2, 3, 4, 5, 

30 6 contained in both working W and protection paths P. Referring to Figure 4b, various 

3 1 example nodal maps Mn are presented that correspond to the network structure of sub- 
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1 network En of Figure 4a, For example, map Ml is stored at controller OCCl and 

2 contains a working W path A-B between elements 1 and 2 (AB-W-12), and a protection P 

3 path for the working path A-B identified as containing network elements 1342 (AB-P- 

4 1342). Accordingly, the other nodal maps Mn for the remaining maps M2, M3, M4, M5, 

5 M6 follow a similar nomenclature for each map Mn entry. Referring to Figure 4a, the 

6 working W paths A-B and C-D are protected via the protection P paths represented by the 

7 dotted hnes. Therefore, between network elements 3 and 4 the protection P path is 

8 shared. When the protection P path of the working W path A-B is set-up, the nodal map 

9 Ml of A-B is stored at the controllers 0CC3 and 0CC4, since their corresponding 

10 network elements 3, 4 are contained within the protection P path for the working W path 

1 1 interconnection between network elements 1,2. 
12 

^ 13 After the working path W of the connection C-D has been set-up, the 

CI 14 corresponding protection path P will need to be defined. Accordingly, at the controllers 

Ml 

.p 1 5 0CC3 and 0CC4, the nodal m^s Ml and M2 for the woridng path A-B will be 

^^ 1 6 compared by a comparison function with the nodal maps M5 and M6 corresponding to 

,|:: 17 the working W path C-D. To help provide node diversity of the shared mesh protection 

18 signaling scheme, if there is no overlap of the working W or protection P paths contained 

19 in the nodal maps Ml, M2, M5, M6, then the working W paths A-B and C-D can share 

3.1 J- 

20 the protection P path situated between network elements 3 and 4, On the contrary, if 
H^ll comparison of the nodal maps Ml, M2, M5, M6 indicates that the interconnections 

22 between the corresponding network elements 1, 2, 3, 4, 5, and 6 are not diverse, then the 

23 protection P path is either assigned to another 1 :N group of a corresponding port 33, or 

24 the connection is not acknowledged (NACK) to the respective source network element 1 , 

25 3, 6 for another try via a different route mapping. According, in the above sub-network 

26 En, the selection of 1 :N protection P paths is now reduced to comparing a list of network 

27 elements 1, 2, 3, 4, 5, 6 in the context of a unique identification for each of the specified 

28 protection P paths. It is recognized that alternative arrangements of the example 

29 subnetwork En shown in Figure 4a can be used to implement the above described shared 

30 protection P path setup, such as an additional working W path between network elements 

31 3 and 4. 
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1 

2 Referring again to Figure 4a, the hardware of the network elements 1, 2, 3, 4, 5, 6 

3 have the ports generically identified as 33 providing a coupling of the network elements 

4 1, 2, 3, 4, 5 to the respective control/path layer 15, 17, specifically labeled respectively as 

5 PI, P2, P3, and P4 for each of the network elements 1, 2, 3, 4, 5, 6 for use in routing 

6 identification. The network elements 1, 2, 3, 4, 5, 6 also contain, as it is known in the art, 

7 switch cards 35 and control units 37, such that the switch card 35 of each network 

8 element 1, 2, 3, 4, 5, 6 is connected to the corresponding plurahty of ports 33, and the 

9 network elements 1, 2, 3, 4, 5, 6 it is configured by the switch card 35 to couple the ports 

10 33 such that STS-1 frames 200 received on one of the ports 33 is output for another of the 

1 1 ports 33. The control unit 37 of the network element 1, 2, 3, 4, 5, 6 is connected to the 

12 switch card 35 and monitors the adjacent network conduits 16 for a failure 34 (see Figure 
13 13 6) within the working W path. The network elements 1, 2, 3, 4, 5, 6 also have 

m 14 corresponding routing tables Rl, R2, R3, R4, R5, R6 stored at their respective switch 

Jl5 15 cards 35 with preloaded data that provides for optimized protection signaling, including a 

,p 16 protection P path routing indicator of K byte values (x, y), for example, for insertion into 

;f 17 the STS-1 overheads 204, 206. These routing maps Rl, R2, R3, R4, R5, R6 are set-up at 

P 18 the connection set-up time from data supphed by the OCCs 28 when the working W 

19 paths and corresponding protection P paths are defined. It should be noted that the 

JJ'J 20 protection P paths are only implemented m the subnetwork En after the working W path 

lli 21 fails. Referring to Figure 4c, the contents of the routing or protection maps Rl, R2, R3, 

22 R4, R5, R6 are shown in respect to their corresponding network elements 1 , 2, 3, 4, 5, 6. 

23 Accordingly, each of the network elements 1, 2, 3, 4, 5, 6 have their respective local 

24 network structure of the overall shared protection P path scheme stored in their respective 

25 maps Rn of their switch cards 35. 
26 

27 Accordingly, as shown by example in Figures 4a and 4c, at node A the protection 

28 map Rl has an entry which reads A-B: A-port 2 STS#3 (1,1), which means that when the 

29 failure 34 (see Figure 6) occurs on the connection A-B, the add/drop port of A is 

30 connected to STS#3 of port P2 and the K-byte value 1,1 representing the group, member 

3 1 pair is sent to network element 3 Upon inspection of protection map R3, the first entry 



19 



14667ROUS01U 

1 indicates that when the K-byte value 1,1 is received on port P3, then STS#3 on port P3 is 

2 connected to STS#9 on port P2 and K-byte value 1,1 is sent on port P2 towards network 

3 element 4, A second entry of the map R3 indicates when the K-byte value of 1 ,2 has 

4 been received at port P2, STS#9 on that port P2 must be connected to STS#3 on port PI 

5 and the value 1,1 must be sent on port PI towards node C, Accordingly, the entries in the 

6 other tables R2, R4, R5, and R6 can be interpreted similarly. It should be noted in the 

7 sub-network En of Figures 4a and 4c that the channel STS1#9 is shared on the conduit 16 

8 between network elements 3 and 4 to protect both working W paths A-B and C-D. 

9 Accordingly, from the routing tables Rl, R2, R3, R4, R5, R6 one can deduce that 

10 working W path A-B is source routed from network element 1, while working W path C- 

11 D is source routed from network element 6. Further, the protection P paths indicated by 

12 the dotted lines are built up starting at the source network elements 1, 3, 6 and the 
13 1 3 corresponding routing tables Rl , R2, R3, R4, R5, R6 are set-up accordingly. 

JIS 1 5 It should be noted for each generic port 33 there is a protection routing table Rn 

Ui 

,p 16 for the 1 :N traffic carried on that port 33. This measure can reduce the number of look- 

17 ups required, since only the protection routing table Rn for that port 33 is searched for the 

P 18 appropriate entry. Furthermore, the add/drop ports are indicated by references A, B, C, 

yj 19 and D for simpUcity. In addition, the switch cards 35 of the network elements 1, 2, 3, 4, 

^ 20 5, 6 are set-up from the source network elements 1, 3, 6 of the corresponding conduit 16. 

21 It is noted that detailed design of particular protection routing data in the tables Rn is 

22 dependent upon the particular messaging scheme selected and implemented. 

23 Furthermore, the use of Kl and K2 bytes for providing desired switching times preferably 

24 less than 200 msec is done by way of example only, wherein other suitable overhead 

25 bytes in the transport overhead 204 and path overhead 206 could also be used, if desired. 

26 Preferably, the overhead bytes selected should be interrupt driven, as to help optimize the 

27 resultant switching times. It is ftirther recognized that the preferable less than 200 msec 

28 overall protection switching time is with reference to an example 200 network element 14 

29 subnetwork En with 3000 Km of conduct 1 6 in both the working W path and protection P 

30 path. Accordingly, other desirable switching times can be more or less than the 200 msec 

3 1 reference given, based on the corresponding size of the subnetwork En. 
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1 

2 Referring to Figure 5, an alternative embodiment of subnetwork En with 

3 interconnected network elements 1, 2, 3, 4, 5, 6, 7 has experienced the line failure 34 

4 between network elements 7 and 8, which is subsequently detected by network elements 

5 7 and 8. Since only line layer failures 34 are detected in the shown subnetwork En, not 

6 path layer failures, the line layer failure 34 in the subnetwork En must be communicated 

7 to the source network elements 1, 6. This is because path switching is done in the 

8 subnetwork En and protection switching is therefore initiated from the various source 

9 network elements 1, 6. However, one exception is 1+1 path switching which monitors 
1 0 path layer failures. 

11 

12 Referring again to Figure 5, the control units 37 (see Figure 4a) of the network 

^ 1 3 elements 7, 8 monitor for the faihire 34 within the woridng W path A-B. Accordingly, 

6 14 once the faihire 34 is detected by the SONET layer, the corresponding control xmit 37 of 

=P 15 the affected network elements 7, 8 further operates to determine protective switching data 

^fi 1 6 corresponding to the failure 34 and to insert the protection switching contained in data Rn 

M 17 within the overhead 204, 206 of the STS-1 frame 200, such as but not limited to using 

m 18 AIS-L for insertion. This data Rn is then output from the corresponding ports 33 (see 

19 Figure 4a) of the affected network elements 7, 8. Accordingly, to facilitate the indication 

20 of the Une failure 34 to the source elements 1, 6, the associated conduits 16 leading back 

mi 

m2l to the source elements 1, 6 are flooded using the K byte value (x, y). The source networic 

22 element(s) 1 , 6 protecting the working W path A-B will use the K bytes value (x, y) in the 

23 STS-1 overhead 204, 206 to indicated the line failure 34 along the defined protection P 

24 path and to provide the identity of the path A-B that failed, thereby causing the protection 

25 P path 1-3-4-2 to be set-up through reconfiguration of the switch cards 35 of the 

26 corresponding network elements 1 , 3, 4, 2 in the desired protection P path. It should be 

27 noted in the above example that affected network element 7 obtains the K-byte value (x, 

28 y) from the corresponding table Rn and inserts the K-byte value (x, y) into the overhead 

29 204, 206 K1/K2 bytes, for eventual reception by the source network element 1 , thereby 

30 reporting the identified failure 34. Accordingly, the K-byte value (x, y) is inserted in the 

31 overhead 204, 206, and the opposite direction of where the failure 34 occurred for 
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1 eventual reception by the source network element 1 . The failure indication is transmitted 

2 in conduits 16 that are included in the failed working W path A-B back to the source 

3 network element 1 . 
4 

5 Accordingly, using this method, suitable information can be exchanged in the Kl 

6 and K2 bytes to uniquely identify the setting up of the protection P paths for 

7 corresponding working W paths in a one to many subnetwork En configuration. It is 

8 recognized that other suitable overhead bytes of the overhead 204, 206 could be used in 

9 place of the K1/K2 bytes, given above by way of example only. It should be noted that 

10 the elapsed time, fi-om failure detection by the SONET layer to the eventual configuration 

1 1 of the switch cards 35 in the selected protection P path, is preferably less than 200 msec 

12 based on the noted example subnetwork En of 200 network elements 14. 

hi 14 In the present shared protection signaling system, the exchange of K-byte values 

^1 15 (x, y) by two network elements 7, 8 (see Figure 5) may have no absohxte confirmation 

% 1 6 guarantee that the respective K-byte (x, y) has been read by the adjacent corresponding 

41 17 network element 1, 2 before the next value (x, y) is sent. Therefore, it is assumed that the 

m 18 transmitted K-byte values (x, y) will be read in time for adequate protection switch 

1 9 processing. Therefore for those K-byte vahies (x, y) that are not read in time, a resend 

20 operation can be done in the event that the corresponding network element 14 does not 

m. 

21 receive a ACK or NACK. However, it is recognized that the re-send operation maybe 

22 performed with an inherent delay hence there may be no guarantee that the result of the 

23 re-send will still be within the desirable switching protection limit of less than 200 msec. 

24 In operation of the described K-byte value (x, y) submission protocol, as fiirther 

25 described below, the corresponding network element 7, 8 sending the K-bytes (x, y) will 

26 send the same value (x,y) for a pre-determinednimiber of msec. It can then take the 

27 corresponding network element 14 up to 0.375 msec, 3 firames for example, to vaUdate 

28 the K-byte values (x, y) and generate an interrupt signal. The interrupt signal will cause 

29 the network element 14 to read the K-byte value (x, y) and put it on a cue for processing. 

30 The pre-defined vaHdation time period will be set such that under heavy load conditions 

31 at the receiving network element 1, 2 the number of lost K-byte values (x, y) is less than 
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1 99.999%, or any other suitably acceptable tolerance for a particular subnetwork En 

2 architecture. 
3 

4 In the event that a K-byte value (x, y) does not get read in time and is overwritten 

5 in the STS-1 overhead 204, 206, care should be taken to provide that the overwritten K- 

6 byte value (x, y) is re-transmitted. However, when certain K-byte values (x, y) are lost 

7 then either the protection switch request message or the ACK/NACK could also be lost. 

8 Therefore, a possible result of either of these two cases is that the source network element 

9 14 will not receive the ACK or the NACK. Accordingly, after sending the K-byte 

10 message request (x, y), the routing source network element 1, 6 can start a thner, whereby 

1 1 after the timer expires corresponding protection request can be put aside until all other 

12 protection switches of the corresponding protection P path(s) have been completed. At 
m 1 3 this time, the corresponding network element 1 , 6 can re-try the previously failed 

^ 14 protection switch. Further implementation is that after for example three fidled atten^^ 

=11 15 the source network element 1, 6 can give up the message requests and raise an alarm 

1J 1 6 condition indicating the failure of the intended message request. It is recognized that a 

'1'^ 17 consequence of the failed protection switch request can be that a part of the protection P 

ip 1 8 path(s) has been set-up from the termination network element 2 towards the routing 

fl 19 source network element 1 . Accordingly, since the complete protection P path is reserved 

20 for the protection switch, no misconnection can result. Therefore, if the network 

^ 21 elements 1, 2, 3, 4, 5, 6, 7 can not set-up the desired protection P path, the source network 

22 element 1 will keep trying to release the protection P path to ensure there is no unclaimed 

23 protection P path connection(s) in existence. 
24 

25 Referring to Figure 6, the operation of the shared protection signaling system can 

26 be performed automatically through the use of software and/or associated hardware as 

27 will be described herein below. 
28 

29 At step 1 00, the required level of protection for each conduit 1 6 is determined by 

30 the management system 22, in response to connection requirements 24 received and/or 

31 anticipated from the chents 26. Next, the network 10 and sub-networks An, Bn Cn, Dn, 
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1 En architecture, as depicted by example in Figures 1 and 2, is selected 102 from available 

2 network resources for network elements 14 and conduits 16 to be used for both the 

3 protection P and working W paths to satisfy the customer requirements 24. It is 

4 recognized that preferably the shortest paths are chosen as the working W paths and the 

5 next most optimal paths are chosen as the corresponding protection P paths in a 1 :N 

6 relationship, subject to other considerations such as load capacity and cost. 
7 

8 At step 104, each controller OCCn 28 of the subnetwork En stores a 

9 corresponding map Mn of all network elements 1, 2, 3, 4, 5, 6 used in the path of each 

1 0 conduit 1 6. These maps Mn identify the particular working W paths and the network 

1 1 elements 14 they contain, as well as the related protection P paths and their contained 
, . 12 network elements 14. In diverse environments, the nodal maps Mn corresponding to 

13 adjacent working W paths are compared 106 so as to check whether there is no overlap of 

jjS 14 woridngW or protection P paths contained in the network maps Mn. Accordingly, in the 

1 5 event of no overly the working W paths specified can share the defined protection P 

Hi 

M 16 path selected (i.e. 1 :N protection scheme). On the contrary, if the interconnections 

17 between the network elements 1, 2, 3, 4, 5, 6 are not diverse then the protection P paths 

J 1 8 can be redefined until diversity is achieved. 

20 Next, the routing map Rn mfbrmation is defined 108 and stored at the network 

^ 21 elements 14 with the data Rn that will be used in the event of protection path P 

22 initialization. The protection switching data of the map Rn includes the switching data 

23 that is inserted within the K1/K2 protection bytes of the overhead 204, 206 of the STS-1 

24 frames 200 once a particular failure mode 34 occurs. The K-byte values (x, y) are 

25 transmitted in the opposite direction of where the failure 34 occurred, for eventual 

26 reception by the source network element 14. The Rn data defines conduit 16 

27 modifications that are required to be performed within the switch card 35 of the network 

28 elements 14 included within the protection P paths, to implement the re-routing of failure 

29 affected data packets 20 represented by the STS-1 frames 200. The K byte values (x, y) 

30 are defined 1 10 in the routing maps Rn for use in the event the failure mode 34 is 

31 detected. Accordingly, the Kl byte is used to define the group number "x" and the K2 
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1 byte is used to define the protection group member The function of the K byte value 

2 (x, y) is to direct the corresponding network elements 14 making up the protection P 

3 paths to cross connect the required ports 33 and time slot information, thus resulting in 

4 protection P path generation once a failure has occurred. 
5 

6 Next, the switch cards 35 of the network elements 14 concerned with the various 

7 defmed working W paths are configured 1 12 to dictate where particular customer STS- 1 

8 fi-ames 200 v^ll be routed during normal operation of the subnetwork En. The combined 

9 effect of the switch card 35 configurations is the defining of the optical carrier conduits 

10 16 and the network elements 14 that are to be used if STS-1 firame 200 is received during 

1 1 the working or normal mode of operation of the subnetwork En, on a particular port 33 
!t 12 within a path terniination subnetwork element En. After definition and set-up of the 
fj:l 13 working W paths, the network 10 operates in normal mode 1 14 until the failure 34 is 

Hi 14 detected, as detailed below. However, in the event the working W or protection P paths 

W 15 are modified prior to fisdhire mode 34 in the subnetwork En, then the maps Mn, Rn are 

S 

4J 16 updated 116 as required. 

18 Referring to Figure 7, the failure mode operation of the subnetwork En is 

19 described. From the normal mode of operation at step 1 14 of Figure 6, the failure 34 is 

20 detected in the subnetwork En at step 1 18 by the network elements 14 adjacent to the 

21 failure 34. These adjacent network elements 14 look-up the protection entries within 

22 their corresponding routing tables Rn at step 120 and insert 122 the protection switching 

23 data of their entries into the corresponding K1/K2 byte values (x, y) of STS-1 fi:^es 200 

24 used for protection signaling purposes. Accordingly, the values (x, y) are directed 124 by 

25 the source network element 14 over the protection P path to the termination network 

26 element 14 to provide for setup of the protection P path. If the ACK is received by the 

27 source network element 14 firom the termination network element 14 at step 126, then the 

28 defined protection P path contained in the maps Rn is established at step 128 by 

29 appropriate switch card 35 reconfiguration. Therefore, the STS-1 frames 200 of the data 

30 packets 20 originally meant for transmission on the original working W path are 

3 1 redirected 1 30 along the estabhshed protection P path containing the inserted protection 
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1 K bytes Kl, K2 until the original working W path is re-established 132, 134 through 

2 failure correction. However, in the event that the failure 34 is not corrected within a pre- 

3 determined time interval, the protection P path can become Ihe new working W path step 

4 1 36 and accordingly alternative protection P paths can be established by updating the 

5 maps Mn, Rn at step 138 accordingly. Subsequently, the subnetwork En can return to 

6 normal operation mode at step 1 14, which can be accomplished through use of the K1/K2 

7 bytes to reestablish the original working W path in much the same way that the now 

8 outdated protection P path was estabUshed. 
9 

10 Conversely, if the ACK is not received at step 126, then the K bytes Kl, K2 are 

1 1 resent until a timeout occurs 140 or the ACK is finally received, whichever is first. If the 

12 timeout at 140 is received, then the corresponding source network element 14 signals an 
M 13 alarm at 142 over the subnetwork En to the control layer 1 5 that the defined protection P 
l|| 14 path cannot be established. It is further recognized that an alternate 2^^ choice (3"^ etc...) 

.VSl 

1 5 of protection P path could be contained within the maps Rn as part of the timeout 

m 

4s 16 procedure described above (i.e. as an altemative to the alarm signal transmission). 

;f 17 

1 8 Accordingly, the present shared mesh protection signaling scheme of the present 

l;| J 1 9 invention defines an associated protection P padi when a working W path is established. 

m 20 During the protection P path definition, the corresponding protection P path information 

^S 21 is sent down in the interrupt driven bytes of the overiiead 204, 206 to the switch cards 35 

22 of the network elements 14 making up the protection P path. Upon detection of the 

23 failure 34, the network elements 14 using the proprietary K-byte messages contained in 

24 the overhead 204, 206 will inform the routing source network element 14 of the conduit 

25 16 of the failure 34 in the working W path. The routing network element 14 of the 

26 conduit 16 will then send the corresponding K-byte messages (x, y) down the protection 

27 P path to provide for protection P path establishment according to the preloaded data Rn 

28 located at the switch card 35. It should be noted that each conduit 16 can have a source 

29 and termination network element 14 which relates to the source network element 14 firom 

30 where the corresponding conduit 1 6 was set-up, rather than the direction of the payload 

3 1 202 transmission of the data packets 20. Accordingly, the tables Rn located at the switch 
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1 card 35 of the network elements 14, set-up when the working W path connections A-B 

2 were initially established, determine this dynamically allocated protection P path 

3 environment. Therefore, based on the information contained in these tables Rn, the 

4 actual protection P path is estabUshed upon receiving the ACK from the termination 

5 network element 14 of the failed working W path transmitted along the now established 

6 protection P path. 
7 

8 In regard to the quaUty of path sizes in diverse routing applications, it is also 

9 possible to mix different sizes of the 1 :N protection groups. For instance, a smaller one 

1 0 will fit in a larger one (many STS-1 s into one OC48c). However, concatenated payloads 

1 1 can start at certain STS-1 boundaries, such as 0C12c starts at STS-1, STS-13, etc. 

12 Accordingly, mixing of 1 :N groups can also feature to optimize protection bandwidth by 

^ 13 analysing on a link by link basis which protection groups can share protection bandwidth, 

%f 

l5 14 through updating of the routing tables Rn stored at the network elements 14. 

nn 

s . : 

^16 It should be noted that one woiking W path can have many protection groups, 

'|S 17 each with many members. For example link "1" between two network elements 14 can 

m 1 8 have three protection groups, with each five members. Link "2" between these two same 

19 network elements 14 can have another 2 protection groups with each 3 members, while 

hk 20 link 3 between these same network elements 14 may not have any 1 :N protection groups. 

21 The corresponding OCC 28 needs to keep track of the 1 :N protection groups assigned at 

22 each link and the number of members in the protection groups. The OCC 28 must help to 

23 ensure that in a 1 :N protection group there are never more than N members in the 

24 protection group. Furthermore, the value of N is defaulted for each working W path and 

25 can be changed through the suitable user interface 23 coupled to the integrated 

26 management system 22. The value of N is only valid for a particular link. For instance, 

27 N could be fixed to its default value or N can be changed, but only on a trunk (bundle of 

28 links between two nodes) basis. 
29 

30 It is recognized that conduits 16 having the same source and termination network 

3 1 elements 14 (for instance 1 and 2 in Figure 5) can make use of a more optimized 

27 
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1 protection signaling scheme. For instance, if there are 23 STSl 1:N conduits 16 sourced 

2 at network element 1 and terminated at network element 2, and all are protected by 

3 network elements 1-3-4-2 (using 23 STS-l's), only 1 K-byte message (x, y) transmitted 

4 from network element 1 to network element 3 can suffice to indicate that all 23 STS-1 

5 need be protection switched. This could require addition information at the 

6 corresponding network elements 14 to map the one message to the 2-3 connection 

7 requests. 
8 

9 Due to the provision of shared protection P paths, it is feasible that colUsions for 

1 0 access to those paths P can occur. Referring to Figures 4a and c, one way to help 

1 1 misconnections and coUisions is to send the protection switch request from the source 

12 network element 1 to the corresponding termination network element 2 to reserve the 
m 13 protection bandwidth, while the actual switch actions are done when receiving an 

0 14 acknowledgement (ACK) from the termination network element 2 and working its way 

Ji 1 5 back to the source network element 1 . The acknowledgement should be associated with 

if 1 6 the protection switch request and should use the corresponding protection map tables Rn 

=|5 1 7 as well as send the correct K byte (x,y) vahies backwards. Accordingly, the protection 

m 18 map tables Rn should also be reserved for a reverse lookup. For instance, with a faihire 

! \ 1 9 between the working W path A-B in Figure 4a, network element 2 will send the 
ui ^ , . . 

h« 20 acknowledgement (1,1) back to network element 4. Network element 4, then usmg its 

11 2 1 corresponding protection table R4 finds that this acknowledgement needs to be sent onto 

22 port PI with a value of 1 , 1 . It should be noted that this can be deduced by reading the 

23 first entry in the protection table R4 at network element 4 in the reverse order. 
24 

25 In reference to Figure 5, after the link failure 34 has been detected, the source 

26 elements 1,3,6 will start routing Kl and K2 bytes to allocated protection P paths. The 

27 race to get access to the 1 :N protection P paths can be considered impredictable. For 

28 example, if both the working W paths A-B and C-D fail in a double failure mode, 

29 network element 1 will start the race for providing the protection P path to protect 

30 working W path A-B and network element 6 will do the same for working W path C-D. 

3 1 Somewhere between the network elements 3 and 4 a collision can be expected. 
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1 Therefore, either the working W path A-B gets the protection P path between network 

2 elements 3-4 or working W path C-D is awarded the corresponding protection P path. 

3 Therefore, one of the protection P path network elements 3, 4 needs to back off with a 

4 Not Acknowledgement (NACK) sent back to the corresponding source network element 

5 1,6. 
6 

7 Furthermore, the above described coUision circumstance also provides insight into 

8 a misconnection scenario. Accordingly, when network element 1 and network element 3 

9 set-up the protection path to protect working path A-B, and network element 6 and 

1 0 network element 4 do the same for working path C-D, the colhsion can happen between 

1 1 network elements 3 and 4 and 1 will then be temporarily connected to network element 

1 2 until the colhsion gets resolved. Therefore, a forward reservation of the protection path 
m 13 can be provided for through forward reservation and activation of the switch request on 
R| 14 receiving the acknowledgement sent in the reverse direction. This can have an unpact on 

Hi 

15 the switching times. 

f 16 

=|5 1 7 Accordingly, the content of the K byte message is in the form of (x,y). When the 

ia 1 8 1 :N protection P paths are added to the sub-network En, the protection bandwidth should 

19 be reserved and a number can then be allocated to each 1 :N group by the K bytes on each 

m 

20 correspondmg port 33 located between two adjacent network elements 14. Therefore, the 
18 21 K byte message format used in the present protection scheme can be (x,y) where X is the 

22 protection group number on the corresponding port 33 and y is the protection group 

23 member. 
24 

25 The shared mesh protection signahng scheme provides a 1 :N protection, i.e. one 

26 protection path provides protection facihties for N working paths. Accordingly, the 

27 shared protection path scheme can provide for multiple diversely routed working paths 

28 A-B, C-D sharing a common protection path 3-4, (see Figure 4a).This protection path can 

29 be an STS 1 or any of the SONET/SDH combinations such as OC 1 2, as long as the 

30 subnetwork En infrastructure supports these combinations. Further, one fibre of the 

3 1 conduit 16 can accommodate Dedicated Mesh (1+1), Shared Mesh (working and 
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1 protection from different 1 :N protection groups), Redial, Unprotected and Pre-emptable, 

2 all on the same fibre. This can help to provide optimised usage of available subnetwork 

3 En bandwidth. 
4 

5 The shared mesh protection signaling system can provide sharing of the data used 

6 during call set-up and data used for restoration once a failure is detected. Accordingly, 

7 connection data can be kept at the OCC line level 17 to provide 1 :N connections, so as to 

8 help facilitate the set-up of diverse routes for all working W and protection paths P in the 

9 1 :N group for signaUng between the OCCs 28. It is considered that the call set-up is not 

10 time critical in regard to fast protection switching. Furthermore, the restoration or 

1 1 routing data can be stored at the network elements 14 to provide 1 :N protection 

i^,^ 12 switching. The routing data can be kept at the switch cards of the corresponding network 

h3 13 elements 14 to provide signaUng between corresponding network elements 14 with the 

ij^l 14 signaling done using the STS-1 overhead 204, 206. It is noted that typically the 

J-f 15 respective hardware of network elements 14, such as the switch cards 35, have interrupt 

4^' 16 driven priority access to some of the overhead bytes, such as but not limited to the K1/K2 

J 17 byte values, and can therefore dynamically act on the protection signahng information 

1 8 contained therein. It is considered that minimizing restoration time is critical in 

y 19 protection signahng systems, 
m 20 

21 Although the invention has been described with reference to certain specific 

22 embodiments, various modifications thereof will be apparent to those skilled in the art 

23 without departing from the spirit and scope of the invention as outlined in the claims 

24 appended hereto. 
25 
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